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RELATED APPLICATIONS 

[0001] This application claims priority under 35 U.S. C. § 119(e) 
to United States Patent Application Nos. 60/419,459 
entitled ''Apparatus and Related Methods for High-Data Rate 
Communications" filed on October 11, 2002; 60/424,642 
entitled "Apparatus and Related Methods for High-Rate 
Communications" filed on November 1, 2002; 60/432,435 
entitled '"Apparatus and Related Methods for High-Data Rate 
Communications" filed on December 11, 2 002; and 60/451,560 
entitled "System and Method for Multi-band UWB Radio 
Communications" filed on March 3, 2003. This application 
is related to United States Patent Application No. 
(Attorney Docket No. ALEROOOl) , entitled "Methods and Sets 
of Piconets Using Time Frequency Division Multiple Access" 
filed on the same date as this application. All patent 
applications referenced in this paragraph are fully 
incorporated herein by reference. 

TECHNICAL FIELD 

[0002] The present invention generally relates to piconets, and 
more specifically to methods, computer programs, and 
piconets using different frequency bands within a 
frequency spectrum used for time frequency division 
multiple access. 

DESCRIPTION OF THE RELATED ART 

[0003] Efforts have been underway to develop wireless Personal 

Area Networlcs ("PANs"), a network of devices communicating 
data. Contention (two different devices in different PANs 
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trying to communicate at or near the same frequency) and 
interference problems (other noise sources) , collectively, 
'"interference," where communication to or from either or 
both devices affects the quality of signal sent or 
received by either or both devices. Co- locating multiple 
PANS may require a significant amount of coordination; 
however, such coordination may be undesired. 
[0004] One attempt to solve these problems is to use notch 
filters to exclude frequencies where known competing 
systems operate. Another attempt to solve the problems is 
to employ a frequency -notched antenna. Both of these 
attempts add to the complexity of a radio device. 
Moreover, these attempts to solve the problems result in a 
radio that is compatible only with the radio- frequency 
C'RF") environment for which it was designed. In other 
words, a change in RF environment might necessitate a 
design change for the notch filter or the frequency- 
notched antenna. 

SUMMARY 

[0005] A set of piconets, methods of establishing and using them, 
and computer programs for carrying out at least a portion 
of those methods may help to reduce contention time 
between piconets. In one embodiment, a seven- length code 
architecture may be used with one or more groups of bands 
so that contention time cannot exceed 1/7 of the time 
times the number of group (s) of dwell times. Up to seven 
different bands can be assigned to each group of dwell 
times. When less than seven bands are used (e.g., three 
or six) , at least one of the bands may be assigned to more 
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[0006] 



[0007] 



[0008] 



[0009] 



tlian one dwell time. Alternatively, eacli dwell time 
witliin tlie time span may be assigned to a different band. 
Ttie state may be clianged as needed or desired. Using 
either sclieme (repeated bands within a code or changing 
states) , a prime -number architecture can be used with a 
non-prime number of different bands can be used. 
Furthermore, methods and apparatuses for the mitigation of 
interference between piconets are depicted. These methods 
and apparatuses allow a device on a piconet to detect 
interference, characterize this interference, and the 
device or piconet to taJce appropriate action to ameliorate 
this interference. In many embodiments, interference 
between two piconets may be detected, and one or more of 
the devices on one of the piconets may cease transmitting 
on a set of bands while the other piconet continues to 
utilize these bands. 

Additionally, electronic media are presented which embody 
this type of methodology in computer systems, hardware, 
and software that mitigates interference between piconets. 
In one set of embodiments, a set of piconets can comprise 
piconets. Each piconet can have a unique code compared to 
the other piconets in the set of piconets. Each unique 
code corresponds to a sequence of dwell times and bands. 
During a time span, any two different piconets in the set 
of piconets are capable of using one or more same bands 
for a collective time for each group of dwell times, no 
longer than the longest dwell time within such group of 
dwell times. 

Another aspect of the present invention can comprise a 
method of establishing a set of piconets. The method can 
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[0010] 



[0011] 



[0012] 



[0013] 



comprise generating a set of codes similar to those 
described above and assigning tlie codes to the piconets . 
In another set of embodiments, a set of piconets can 
comprise a first piconet and a second piconet. Within the 
set of piconets, the first piconet has a first code 
corresponding to a first sequence of designated bands, and 
the second piconet has a second code that corresponds to a 
second sequence of designated bands. At least one band 
may be present in the first sequence that is not present 
in the second sequence. 

In still another aspect of the present invention, a method 
of using a set of piconets comprising the first piconet. 
Each piconet in the set of piconets may have a unique code 
compared to the other piconets. Each of the unique codes 
can correspond to a sequence of dwell times and bands 
including the first band, wherein the sequence includes at 
least one group of dwell times. The method can comprise 
changing a state of the first band. The state may be 
changed from a designated state to an undesignated state, 
or vice versa. 

In a further set of embodiments, a piconet can comprise a 
code that corresponds to the utilization of different 
bands during a time span of seven dwell times. In yet 
another further aspect, a method of the using the piconet 
can comprise assigning the code to a device within the 
piconet and communicating to at least one other device 
within the piconet using the code. 

In still a further aspect, portions or any or all of the 
methods may be implemented using a computer program. The 
computer program can comprise a computer- readable medium 
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adapted to execute instructions when the computer program 
is run on a computer. 
[0014] In one set of embodiments, one or more devices on a second 
piconet cease transmitting on a second set of bands while 
the first piconet continues to utilize this second set of 
bands . 

[0015] In one set of embodiments, ceasing transmission on the 
first set of bands is done for a predetermined time 
period. 

[0016] In one set of embodiments, the first set of bands and the 

second set of bands are substantially orthogonal. 
[0017] In one set of embodiments, a pacJcet error rate is 

evaluated to determine if interference is present. 
[0018] In one set of embodiments, the first set of bands is 

monitored by the first piconet . 
[0019] In one set of embodiments, transmission is resumed by one 

or more devices on one or more of the bands if no activity 

is detected within the first set of bands. 
[0020] The foregoing general description and the following 

detailed description are exemplary and explanatory only 

and are not restrictive of the invention, as defined in 

the appended claims. 



BRIEF DESCRIPTION OF THE DRAWINGS 

[0021] The present invention is illustrated by way of example and 
not limitation in the accompanying figures. 

[0022] FIG. 1 includes an illustration including two piconets, 
each of which includes a plurality of devices that can 
communicate to one another within its particular piconet. 



Gray Cary\AU\4115886 . 1 
2503362-990002 



ATTORNEY DOCKET NO. 
ALER0002 



PATENT APPLICATION 
CUSTOMER NO. 250 94 



-7- 



[0023] 
[0024] 

[0025] 
[0026] 
[0027] 
[0028] 

[0029] 
[0030] 
[0031] 

[0032] 

[0033] 
[0034] 
[0035] 



FIG. 2 includes an illustration of a frequency spectrum 
separated into frequency bands. 

FIG. 3 includes illustrations of baseband and passband 
waveforms when using Orthogonal Frequency Division 
Multiplexing ("OFDM"). 

FIG. 4 includes an illustration of a passband waveform 
when using OFDM for three consecutive dwell times. 
FIG. 5 includes a table codes for different sequences of 
the frequency bands from FIG. 2. 

FIGs. 6 and 7 illustrates exemplary potential timing 
differences between Code 1 and Code 2. 
FIGs. 8 and 9 include tables of codes illustrating 
frequency bands that are in designated or undesignated 
states . 

FIG. 10 includes an illustration of a frequency spectrum 
separated into two groups of frequency bands . 
FIG. 11 includes a table codes for different sequences of 
the frequency bands from FIG. 10. 

FIGs. 12 and 13 include tables of codes illustrating 
frequency bands that are in designated or undesignated 
states. 

FIGs. 14-16 include illustrations of a seven- length 
architecture using 7, 6, or 3 different bands to generate 
a code for a piconet. 

FIG. 17 is a physical representation of the overlapping 

geographical areas covered by two piconets. 

FIG. 18 is a flowchart depicting an embodiment of a method 

for mitigating interference between piconets. 

FIG. 19 is another physical representation of the 

overlapping geographical areas covered by two piconets 
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[0036] FIG. 20 is an illustration of a universal band sharing 
policy for piconets. 

[0037] FIG. 21 is a message sequence cliart depicting negotiated 
band allocation between a device and a piconet. 

[0038] FIG. 22 is a message sequence cliart depicting a device 
band coordinating witliin its piconet. 

[003 9] FIG. 23 is a message sequence chart depicting device 
initiated disassociation with a piconet; and 

[0040] FIG. 24 is a message sequence chart depicting device 
initiated association with a piconet. 

[0041] SJcilled artisans appreciate that elements in the figures 
are illustrated for simplicity and clarity and have not 
necessarily been drawn to scale. For example, the 
dimensions of some of the elements in the figures may be 
exaggerated relative to other elements to help to improve 
understanding of embodiments of the present invention. 



DETAILED DESCRIPTION 

[0042] Reference is now made in detail to the exemplary 

embodiments of the invention, examples of which are 
illustrated in the accompanying drawings. Wherever 
possible, the same reference numbers will be used 
throughout the drawings to refer to the same or liJce parts 
(elements) . 

[0043] A set of piconets, methods of establishing and using them, 
and computer programs for carrying out at least a portion 
of those methods may help to reduce contention time 
between piconets. In one embodiment, a seven-length code 
architecture may be used with one or more groups of bands 
so that contention time cannot exceed 1/7 of the time 
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[0044] 



[0045] 



[0046] 



[0047] 



times tlie number of group (s) of dwell times. Up to seven 
different bands can be assigned to each group of dwell 
times. When less than seven bands are used (e.g., three 
or six) , at least one of the bands may be assigned to more 
than one dwell time during a time span. Alternatively, 
dwell time may be assigned to a different band. The state 
may be changed as needed or desired. Using either scheme 
(repeated bands within a code or changing states) , a 
prime -number architecture can be used with a non-prime 
number of different bands. 

Before proceeding further, some terms are defined or 
clarified. As used herein, the term "band" is intended to 
mean a frequency band. 

The term ''contention" is intended to mean two or more 
devices are transmitting at the same or similar frequency 
such that a receiving device has difficulty receiving or 
understanding a transmission from its corresponding 
transmitting device. 

The term '"designated" is intended to mean a state of a 
band in which a piconet currently can communicate in the 
set of piconets using that specific band. A band in a 
designated state may also be referred to as being on or 
active. The band may be in a designated state for the 
entire set of piconets or only for specific piconet (s) 
within the set, only for specific device (s) within a 
piconet, or combinations of individual piconet (s) and 
device (s) . 

The term "dwell time" is intended to mean a time period 
within a time span. Dwell time may also be referred to a 
"symbol . " 
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[0048] 



[0049] 



[0050] 



[0051] 



[0052] 



[0053] 



Tlie term ''interference" is intended to mean signals, 
regardless of source tliat makes receiving or understanding 
a transmission from a transmitting device more difficult. 
Interference includes contention and noise. 
Tlie term "noise" is intended to mean signals from any 
source other tlian a device in a neigliboring piconet . 
Examples can include a microwave oven, a vacuum cleaner, 
or the lilce. 

The term "optical signals" is intended to mean signals 
communicated over a wireless communicating medium at a 
frequency of at least one terahertz ("THz") . One 
terahertz equals 10^^ hertz. Note that signals 
communicated over a wireless communicating medium within 
the ultraviolet range and higher frequencies outside the 
visible light spectrum are considered optical signals for 
the purpose of this specification. 
The term "RF signals" is intended to mean signals 
communicated over a wireless communicating medium at a 
frequency less than one THz. 

The term "time span" is intended to mean a sum of the 
dwell times during which a piconet may communicate using a 
sequence of bands before repeating the sequence. 
The term "undesignated" is intended to mean a state of a 
band in which a piconet currently cannot communicate using 
that specific band. A band in an undesignated state may 
also be referred to as being off or inactive. The band 
may be in an undesignated state for the entire set of 
piconets or only for specific piconet (s) within the set, 
only for specific device (s) within a piconet, or 
combinations of individual piconet (s) and device (s). 
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[0054] 



[0055] 



[0056] 



[0057] 



As used herein, the terms "comprises," ''comprising," 
''includes," "including," "has," "having" or any other 
variation thereof, are intended to cover a non-exclusive 
inclusion. For example, a process, method, article, or 
apparatus that comprises a list of elements is not 
necessarily limited to only those elements but may include 
other elements not expressly listed or inherent to such 
process, method, article, or apparatus. Further, unless 
expressly stated to the contrary, "or" refers to an 
inclusive or and not to an exclusive or. For example, a 
condition A or B is satisfied by any one of the following: 
A is true (or present) and B is false (or not present) , A 
is false (or not present) and B is true (or present) , and 
both A and B are true (or present) . 

Also, use of the "a" or "an" are employed to describe 
elements and components of the invention. This is done 
merely for convenience and to give a general sense of the 
invention. This description should be read to include one 
or at least one and the singular also includes the plural 
unless it is clear that it is meant otherwise. 
Before addressing specific implementation details, a 
relatively high-level description is given regarding a set 
of piconets and its operation. A frequency spectrum may 
be separated into bands. All of those bands may be within 
one or more groups of bands. The frequencies for the 
bands may be chosen to enable a multiple mixer type of 
synthesis . 

Some or all of the bands within the frequency spectrum may 
be used for relatively high data rate transmissions 
between devices within a piconet . One or more bands 
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within the frequency spectrum may need to be dedicated or 
reserved for other purposes (e.g., low data rate 
transmissions, regulatory requirements, etc.) 
(hereinafter, collectively referred to as ''reserved 
bands") . The reserved band(s) may lie between any of the 
bands for high data rate communications or at either or 
both ends of such high data rate communication bands. For 
the purposes of this specification, the piconet will be 
addressed using bands of the frequency spectrum for high 
data rate communications, and does not include the 
reserved bands. 

[0058] In one embodiment, a time span may include one or more 
groups of dwell times. The number of dwell times C'p") 
within each group of dwell times may be equal to the 
number of possible bands for the high data rate 
transmissions. In one embodiment, p is a prime number. 
When more that one group of dwell times is used, the 
groups can have the same or different prime numbers of 
dwell times. Within a group of dwell times, the number of 
possible piconets that can be supported within a set of 
piconets may be p-1. 

[0059] Unique code sequences can be generated for the piconets by 
generating a different sequence of band utilization during 
different time periods. The codes may correspond to the 
sequence in which the bands are used during a time span. 
When p is a prime number, two or more devices may contend 
for the same band no longer than the longest dwell time 
within for each group of dwell times. The bands may be 
part of a single group or divided between two or more 
groups . Each group may have a prime number of bands . In 
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one embodiment, the sequence of bands assigned to each 
piconet may be generated using a linear congruential 
technique . 

[0060] Dwell times within a time span may be equal to one 

another. Equal dwell times can be easier to implement 
within devices, so that each frequency is used for 
approximately the same length of time during one time 
span. The pulse rate can be substantially equal to 
1/ (dwell time) . Contention time (time that any two 
different devices are competing for the same band) may be 
one dwell time (1/p times the time span) for a group of 
dwell times. In another embodiment, dwell times of 
different lengths may be used. For example, in a single 
group of bands, a first dwell time may be 1.5 times longer 
than a second dwell time, a third dwell time may be 1.2 
times longer than the second dwell time, and the rest of 
the dwell times during the time span are the same length 
as the second dwell time. The longest contention time 
during a time span for this embodiment is no greater than 
the longest dwell time for the time span, which in this 
embodiment, is the time length of the first dwell time. 

[0061] The bands may be any frequency, so long as, at a specific 
band, interference caused by immediately adjacent band(s) 
is at a level that does not significantly interfere with 
communications at the specific band. If interference is 
too great, the bands may need to be spaced further apart. 
In one embodiment, the use of individual bands within the 
frequency spectrum and the codes described herein coupled 
with multiband can yield a piconet to piconet isolation of 
7 to 1, which in turn translates to approximately 8.5 dB 
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in amplitude or 17 dB in power code isolation between 
bands . 

[0062] The band separation between each pair of adjacent bands 

(center to center) within the spectrum may be equal to or 
a multiple of the smallest band separation when the 
spectrum has three or more bands. When the band 
separations between each pair of adjacent bands are equal 
to or multiples of the smallest band separation, fewer 
oscillators may be used in the devices in the piconets, 
and may be at little as one oscillator. In one 
embodiment, the band separation may be at least 400 MHz. 
Smaller band separations may be used if desired. In 
another embodiment, band separation between bands may not 
be equal to or a multiple of a single frequency. Also, 
the bands may or may not be contiguous with other bands in 
the frequency spectrum. In other words, a gap in 
frequency may lie between two neighboring bands and will 
be described in more detail later in this specification. 

[0063] Each device may communicate within its piconet using up to 
p bands. However, in one embodiment, using all p bands 
for a specific piconet may not be desired for any number 
of reasons. Therefore, the piconet may use fewer than all 
p bands. The piconet may use a number of bands in a 
designated state ("n"), which may be an integer from 1 to 
p. The piconet may have other band(s) in an undesignated 
state, if any. The number of undesignated bands can be 
equal to p-n, which may have integer values from 0 to p-1- 
Note that a specific band may be in a designated state or 
undesignated state for one, some, or all piconet s within 
the set of piconets. Also, the states within one piconet 
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or other piconets for one, some, or all devices can be 
changed between the states. 
[0064] Attention is now directed to details of non-limiting 
embodiments. In FIG. 1, set of piconets (*'set") 100 
includes piconet 120 and piconet 140, each of which 
includes a plurality of devices. Other piconets may be 
present within set 100 but are not shown in FIG. 1. An 
example of a piconet is a Personal Area Network C'PAN")- 
A PAN is smaller than a Local Area Network {"LAN")/ which 
is in turn smaller than a Wide Area Network (''WAN'') . The 
set 100 may be located in the same building, and in one 
embodiment, each piconet may be located within an office 
or cubicle, and the piconets may be located in adjacent 
offices or cubicles on the same or adjacent floors 
(levels) of the building. Each piconet within set 100 may 
be less than 100 meters away from its nearest neighboring 
piconet, and in one embodiment may be separated by less 
than a meter (e.g., a wall or partition) . Note that the 
geographic configurations described in this paragraph are 
exemplary and not limiting. After reading this 
specification, skilled artisans will appreciate that a 
nearly limitless number of other geographic configurations 
are possible. 

[0065] Devices within piconet 120 include laptop computer 120, 
printer 124, and personal digital assistant (''PDA") 126, 
and devices within piconet 14 0 include laptop computer 
140, printer 144, scanner 146, and camera 148. Other 
devices (pagers, cell phones, etc.) could be used. 
Although each device in piconets 120 and 140 are shown to 
have external antennas, such external antennas are not 
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required but are shown to illustrate communication between 
devices using a wireless communicating medium. Each of 
the devices may include a transceiver, a receiver, or a 
transmitter. Any combination of devices within piconet 
120 or 140 may be bi-directionally coupled to each other 
within the same piconet. 

[0066] Each of the devices in piconets 120 and 140 may include 
one or more of a central processing unit ("CPU"), read- 
only memory ("ROM"), random access memory ("RAM"), hard 
drive ("HD") or storage memory, and input/output device (s) 
("I/O"), such as a transmitter, receiver, transceiver, or 
other I/O device, such as a keyboard, monitor, printer, 
electronic pointing device (e.g., mouse, stylus, 
trackball, etc.), or any combination thereof. Each of the 
devices in FIG. 1 may have more than one CPU, ROM, RAM, 
HD, I/O, or other hardware components. 

[0067] Portions of the methods described herein may be 

implemented in a computer program comprising a computer- 
readable medium adapted to include instructions to be 
executed when the computer program is run on a computer. 
The computer- readable medium can include ROM, RAM, or HD 
of the device (s). In addition to those types of memories, 
the computer program may be contained on a data storage 
device, which may also be a computer- readable medium with 
a different device. Alternatively, the instructions may 
be stored as software code elements on another computer- 
readable medium, such as a DASD array, magnetic tape, 
floppy diskette, optical storage device, or other 
appropriate storage device. 
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[0068] In an illustrative embodiment, the computer-executable 

instructions may be lines of assembly code, compiled C*^"^, 
Java, or other language code. Other architectures may be 
used. For example, the functions of any one of the 
devices may be performed by a different device shown in 
FIG. 1. Additionally, a computer program or its modules 
with such code may be embodied in more than one data 
processing system readable medium in more than one device. 

[0069] Communications between any of the devices in FIG. 1 may be 
accomplished using RF signals. During any one or more of 
the communications, data may be transmitted to or received 
from any one or more devices. For example, when a user is 
at laptop computer 122, laptop computer 122 may convert 
the signals to a human understandable form when sending a 
communication to the user and may convert input from a 
human to appropriate RF signals to be used by laptop 
computer 122 or PDA 126. Similarly, when an operator is 
at PDA 126, PDA 126 may convert the signals to a human 
understandable form when sending a communication to the 
operator and may convert input from a human to appropriate 
RF signals to be used by devices 122 or 126. 

[0070] Additionally, any one or more of the devices in FIG. 1 may 
use more than one communicating medium. For example, 
laptop computer 122 may use RF communications with devices 
within piconet 12 0 but may use a wired ethernet connection 
to communicate to devices connected to a LAN, some of 
which may or may not be shown in FIG. 1. For example, 
computers 122 and 142 may be part of the same LAN and 
communicate to each other using electronic signals over a 
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wired ethernet connection, rather than by RF signals used 
by their respective piconets. 

[0071] Returning to FIG. 1, within set 100, contention by two 
different devices in different piconets should be kept 
relatively low. The coding scheme and method of using the 
coding scheme are described below to help reduce the 
interference problems. The embodiments described herein 
are useful for Ultra-Wide Band C'UWB") applications, but 
are not limited to UWB. 

[0072] Attention is now directed to a non-limiting example with 
reference to FIGs 1-3. A spectrum of frequencies can be 
separated into a single group of seven different bands 
numbered 0-6 in FIG. 2. In this embodiment, the seven 
bands are equal in size (frequency range) and are 
contiguous (no gaps) between neighboring bands. In one 
embodiment, each of the bands may be approximately 500 MHz 
wide when used with UWB. If a band is too narrow, 
interference from adjacent bands may be too high. As the 
width of the band increases, the number of bands available 
within the frequency spectrum decreases, thus increasing 
the potential contention time between devices in different 
piconets. After reading this specification, slcilled 
artisans can choose the size of band that best fit their 
specific application. 

[0073] Embodiments of the invention may be used for Orthogonal 

Frequency Division Multiplexing (''OFDM") . FIG. 3 includes 
illustrations of baseband and passband signals during a 
dwell time. For the upper illustration in FIG. 3, the 
waveform is illustrated as it appears at the output of an 
Inverse Fast Fourier Transform C'lFFT") . The output is 
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referred to as a baseband transform because it has not yet 
been mixed with a carrier frequency. The lower 
illustration is for a passband waveform and illustrates 
the baseband waveform after it has been mixed with a 
carrier frequency. Mixing can be accomplished by 
multiplying the baseband waveform (upper illustration) by 
a sine wave at a predetermined frequency, which for this 
specific embodiment is 3.25 GHz. 

[0074] Continuing with OFDM, different frequencies may be used 
during dwell times to produce the passband waveform as 
illustrated in FIG. 4. Each portion of a baseband 
waveform for three consecutive dwell times may be mixed 
with different carrier frequencies for the three 
consecutive dwell times (illustrated by the dashed lines) 
to produce the passband waveform in FIG. 4. More 
specifically, Frequency 1 is used as the carrier frequency 
during a first dwell time. Frequency 2 is used as the 
carrier frequency during a second dwell time, and 
Frequency 3 is used as the carrier frequency during a 
third dwell time. Each of Frequencies 1, 2, and 3 may 
correspond to different bands. 

[0075] Time/f requency sequences can be generated for up to six 

piconets in the set 100 to form Codes 1-6 as shown in FIG. 
5. Dwell times (to, ti, t2, etc.) for a time span are 
identified near the bottom of FIG. 5. The dwell times may 
be on the order of 3 ns, 30 ns, or 300 ns. The pulse 
rates are the inverse of dwell times and may be on the 
order of 3 MHz, 30 MHz, or 300 MHz. In alternative 
embodiments, dwell times and pulse rates may be less than 
or greater than those described above. In this example. 
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all the dwell times are substantially equal to one 
another . 

[0076] Referring to the first line of the table in FIG. 5, Code 1 
can be assigned to piconet 120. Assuming all bands for 
all devices in the table are in a designated state, during 
dwell time to, devices within piconet 120 can use band 0, 
and during dwell time ti, devices within piconet 120 can 
use band 1. During the subsequent dwell times, bands 2, 
3, 4, 5, and 6 can be used by piconet 12 0 in that 
sequence. Code 2 can be assigned to piconet 140. During 
dwell time to, devices within piconet 140 can use band 0, 
and during dwell time ti, device (s) within piconet 140 can 
use band 2. During the subsequent dwell times, bands 4, 
6, 1, 3, and 5 are used by piconet 140 in that sequence. 
The band sequences in the other lines for other parts are 
illustrated in FIG. 5. The sequences can be repeated any 
number of times during subsequent time spans. 

[0077] For any code shown in FIG. 5, device (s) in a piconet will 
potentially contend with other device (s) in another 
piconet during no more than one time during one time span 
for a group of dwell times, which in this example is 
approximately 1/7 of the time. Referring to FIG. 5, the 
devices in set 100 may contend for band 0 during to. 
However, the devices in different piconets do not contend 
for same band during ti-tg- 

[0078] In practical applications, device (s) in piconet 120 and 

device (s) in piconet 140 may not turn on at the same time. 
For example, piconet 140 (Code 2) may be turned on after 
piconet 120 (Code 1 as illustrated in FIG. 6) . When 
piconet 140 turns on, it may start at to while piconet 12 0 
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is already at ti. In another words, Code 2 is shifted one 
unit to the right. Therefore, ti of piconet 12 0 occurs at 
substantially the same time as to of piconet 140. While 
piconet 120 is at to during the next time span, piconet 
140 will be at t6. As can be seen in FIG. 6, piconets 120 
and 140 contend for band 2 during substantially the same 
time period. 

[0079] FIG. 7 is similar to the embodiment described with respect 
to FIG. 6 but illustrates a variation. In FIG. 7, piconet 
140 may not be turned on at an even increment with respect 
to piconet 120' s time spectrum. For example, piconet 140 
may be turned on % of the way through piconet 120 's to. 
In- this embodiment, piconets 120 and 140 contend for band 
0 for ^ of a dwell time and contend for band 2 for K of a 
dwell time. Therefore, two piconets may contend for more 
than one band during a single time span. However, 
collectively, the time of contention during a length of 
time corresponding to single time span does not exceed the 
longest dwell time. Because each of the dwell times has 
substantially the same length in this embodiment, the 
contention time per time span is approximately the dwell 
time. 

[0080] Due to a variety of reasons, a piconet or specific 
device (s) within a piconet may be having problems 
communicating over a specific band. For example, camera 
148 in piconet 140 may contend with communications on band 
6 within piconet 120. Alternatively, other radiation 
sources (e.g., a microwave oven), electromechanical 
apparatuses (e.g., a vacuum cleaner), or other noise 
source may be interfering with piconet 120. 



Gray Cary\AU\4115886 . 1 
2503362-990002 



ATTORNEY DOCKET NO. PATENT APPLICATION 

ALER0002 CUSTOMER NO. 25094 

-22- 

[0081] In one embodiment, all piconets in set 100 may be having 
problems communicating using band 6. Effectively, band 6 
cannot be used by any of the piconets in set 100. 
Referring to FIG. 8, the state of band 6 is changed from a 
designated state to an undesignated state for all piconets 
within set 100. As illustrated in FIG. 8, bands in the 
undesignated state have a diagonal line through them, and 
bands in the designated state do not have the diagonal 
line. Data that would otherwise be transmitted over band 
6 will be shunted to the next available time period. 
Referring to piconet 140, its devices may communicate at 
all times except at ta. Communications that would 
otherwise be transmitting data using piconet 140 using 
band 6 during ta are delayed and transmitted using piconet 
140 on band 1 during t4. Note that the seven discrete 
dwell time architecture remains intact, and therefore, no 
more than one contention time occurs with another piconet 
in the set 100 during a time span. However, devices in 
piconet 140 do not have any communications within the 
piconet 140 during t^. Thus, the piconet is configured to 
allow relatively high data rate transmissions without 
contention time greater than one dwell time per time span 
group of bands . 

[0082] In an alternative embodiment, a new band is substituted 

for an existing band if interference is too great on that 
existing band. For example, band 7 (extra band) may be 
substituted for band 6 (existing band) . Referring to FIG. 
8, all occurrences of band 6 are replaced by band 7. In 
one implementation, band 7 may be an extra band. If a 
band in a designated state, such as band 6, and it needs 



Gray Cary\AU\4115886 . 1 
2503362-990002 



ATTORNEY DOCKET NO. PATENT APPLICATION 

ALER0002 CUSTOMER NO. 25094 

-23- 

to be changed to an undesignated state, then band 1 , which 
may orginally be in an undesignated state is changed to a 
designated state. After a set time or interference is at 
an acceptably low level, band 6 may be substituted for 
band 7. Alternatively, band 6 may now become the extra 
band and will be substituted for another band when that 
other band changes from a designated state to an 
undesignated state. Before the substitution, the code may 
correspond to band 6 and not band 7, and after the 
substitution, the code may correspond to band 7 and not 
band 6. The ability to substitute extra bands for 
existing bands is another novel aspect that helps to keep 
data transmission rates high while keeping contention 
relatively low. 

[0083] FIG. 9 illustrates another embodiment, where more than one 
band may be changed from the designated to the 
undesignated state. For example, bands 1, 3, 4, and 6 may 
be changed from a designated state to an undesignated 
state. Data that would otherwise be transmitted over the 
bands in the undesignated state are shunted to other bands 
in the designated state (bands 0, 2, and 5) . 

[0084] At a later time, one or more of the bands in the 

undesignated state in FIGs. 8 and 9 may be changed from 
the undesignated state to the designated state. As more 
bands are in a designated state, data rates for the 
communications within the piconet(s) increases . 
Command (s) to change between designated and undesignated 
states may originate within the device where such change 
is taking place or from a command center for the piconet. 
For example, laptop computer 122 may be a command center 
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and a device within piconet 120. Alternatively, a 
separate, dedicated command center (not shown) for piconet 
120 may be used. Alternatively, changes in state may be 
performed manually. For example, dip switches or a ROM 
integrated circuit may be changed to affect the changes in 
state. 

[0085] The bands within a device or piconet may originally be in 
a designed state, an undesignated state, or a combination 
thereof (at least one band originally in a designed state 
and at least one other band in an undesignated state) . 

[0086] The states of the bands may be changed as circumstances 

warrant. For example, referring to FIG. 8, band 6 may be 
changed from an undesignated state to a designated state 
after a set time period (a minute, an hour, a day, a weeJc, 
or nearly any other time period) . If the interference in 
band 6 is still unacceptably high, band 6 may again be 
changed from a designated state to an undesignated state. 
Alternatively, a piconet (via a command center or other 
device) may monitor the interference level from 
interference on band 6 while it is in the undesignated 
state. After the event has been terminated (e.g., 
microwave oven or vacuum cleaner turned off) and the 
interference level from interference on band 6 is reduced 
to an acceptable level, band 6 may be changed from an 
undesignated state to a designated state. Note that a set 
time period may not be used to determine when the state 
should be changed if the interference level is being 
monitored. A combination of the two may also be used. In 
other words, the interference level on band 6 may be 
monitored occasionally (e.g., every minute, every hour. 
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etc.) rather than substantially continuously (e.g., at 
least one per second) while in the undesignated state and 
when the interference level is reduced to an acceptable 
level, band 6 may be changed from the undesignated state 
to the designated state. 
[0087] A frequency spectrum may be separated into more than one 
group of bands due to reasons unrelated to the present 
invention. The groups of bands may be used during 
corresponding groups of dwell times. In one embodiment, a 
frequency spectrum may be separated into 16 bands, of 
which, two bands are reserved bands (not shown in FIG. 
10) . Therefore, 14 bands may be used for high data rate 
communications within the piconet. The 14 bands may be 
separated into two groups of seven bands as illustrated in 
FIG. 10. In one embodiment, each group of bands and dwell 
times may have prime number (s) . In another embodiment, 
the groups may have dissimilar number of bands or dwell 
times. The reserved bands (not shown in FIG. 10) may lie 
between any of the bands shown in FIG. 10. In one 
embodiment, a reserved band may lie between band 6 and 
band 0' . After reading this specification, skilled 
artisans will appreciate that the reserved band(s) may be 
located between other bands or near the ends of the bands 
in FIG. 10. 

[0088] FIG. 11 illustrates different code sequences for Codes 1- 
6. In this embodiment, the demarcations of the groups of 

bands and dwell times can be seen. One group of bands 
(bands 0-6) may be used during one group of dwell times 
(to'-tfiO . In this design, each of the six piconets has 

more RF bandwidth available for transmission, resulting in 
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more reliable transmission of information. Although not 
shown, the bands from the different groups may be 
interspersed with one another within the code sequence. 
Alternatively, the groups of bands may be switched for the 
specific code. For example, Code 1 may use bands 0'-6' 
during to-tg and bands 0-6 during to'-tsw whereas the rest 
of the codes in FIG. 11 remain unchanged. Devices within 
piconets 120 and 140 may be configured for both groups. 
Any or all of the piconets or devices within a piconet may 
be reconfigured for only one group, and may be 
reconfigured at a later time for one or both groups of 
bands and dwell times. The manner for configuring and 
reconfiguring can be performed using methods similar to 
those described with respect to changing states of the 
bands (designated state versus undesignated state) . 

[0089] In an alternative design, each of the six piconets cah 

transmit a signal simultaneously on the bands k and k' of 
FIG. 10, where kisO, 1, 2, 3, 4, 5, and 6; and k' is 0', 
1', 2', 3', 4', 5', and 6'. In effect, dwell times tk and 
tk' occur simultaneous in this embodiment. In this design, 
higher rates of data transmission are enabled by the 
simultaneous transmission of signals. The ability to 
communicate within a piconet using two or more bands 
simultaneously is believed to a novel aspect that allows 
raw data rates over 1 gigahertz (GHz) to be achieved. 

[0090] Still another design using the bands of FIG. 10 enables up 
to 12 piconets by assigning codes 1 through 6 of FIG 5. to 
the first six piconets, while assigning codes 1' through 
6' to the last six piconets, where code k' is obtained 
from code k by substituting the frequency bands from Group 
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B in FIG. 10 for the corresponding bands in Group A. For 
example, code 3' would be the sequence 0', 3', 6' , 2', 5, 
1' , 4' . 

[0091] Although two groups of bands and dwell times are 
described, more groups can be used. The maximum 
contention time per time span may be sum of the longest 
dwell times for each group. If all dwell times are 
substantially equal, the maximum contention time per time 
span can be the product of the number of groups times the 
dwell time. 

[0092] Similar to the embodiments with one group (FIGs. 6 and 7), 
bands may be in designated and undesignated states. FIG. 
12 includes an illustration where bands 0-6 and 0'-2' can 
be in the designated state and bands 3' -6' can be in the 
undesignated state. Therefore, each device may 
communicate using 10 bands. FIG. 13 includes an 
illustration where most piconets can use up to 12 bands. 
All bands for most piconets are designated except for 1 
and 5' . Therefore, bands from different groups may be in 
the undesignated state. Also, note that the piconets for 
Codes 2 and 3 may have band 3' in the undesignated state. 
This embodiment illustrates that bands for individual 
piconets (codes) may be in the undesignated state while 
the same band in other piconets in set 100 may be in a 
designated state. 

[0093] Many other embodiments of the present invention may be 
possible. A piconet may use a code that corresponds to 
the utilization of different bands during a time span of 
seven dwell times as seen in FIGs. 14-16. In one 
embodiment, seven different bands may be used once during 
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each of the dwell times in a time span as illustrated in 
FIG. 14. Note that this code sequence is the same as Code 
1 as illustrated in FIG. 5. One, some, or all devices 
within the piconet can use the same code. 

[0094] In another embodiment, only six different bands (0-5) are 
used with the seven- length code architecture as 
illustrated in FIG. 15. Note that band 0 is used during 
two different dwell times (to and tg) . In still another 
embodiment, only three different bands (0-2) are used with 
the seven- length code architecture as illustrated in FIG. 
16. Note that band 0 is used during three different dwell 
times (to, t3, and te) , and band 1 and 2 are used during 
two different dwell times. An advantage of this 
embodiment, compared to changing states of bands between 
designated and undesignated states, is that communications 
may be substantially continuous during a time span. 
However, the number of neighboring piconet s may be limited 
or contention time may increase. Designers, users, or 
both of such piconet (s) may be able to configure 
piconet (s) to meet their particular needs regarding 
contention time and data rates (e.g., choose between 
changing states or using a smaller number of different 
bands within the seven-length code architecture. 

[0095] Embodiments described herein may allow users of set 100 to 
achieve advantages over conventional systems. For one 
group of bands within any time span, the contention time 
between devices in any pair of piconets in set 100 per 
time span per group of bands and dwell times may be as 
little as l/p, where p is the number of dwell times in a 
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time span. The set of piconets may support up to p-1 
piconets and still have relatively low contention time. 

[0096] Another advantage is that uncoordinated piconets may be 
used. In other words, an overriding coordinating 
architecture does not need to be used for different 
piconets or between different devices within one or more 
piconets. Piconet(s) and device (s) may be added or 
removed with relative ease. When a device is added or 
removed, the change may be transparent to the other 
devices within the same or other piconets. Such changes 
may be made without substantially adversely impacting the 
other device (s) or piconet(s) and obviates the need for 
coordination between different piconets, devices, or both. 
Still, if a user desired, piconets may be coordinated with 
one another, if desired. 

[0097] Band utilization for set 100, individual piconet, or 

individual device is highly flexible. Individual bands 
for a piconet or device may be in a designated state or 
undesignated state. A band may be changed from a 
designated to an undesignated state for any number of 
reasons. The change in state may allow better data 
transmissions to occur without as much contention, noise, 
or other interference from other piconets, devices, or 
other sources. The state may subsequently be changed to a 
designated state after a set time period or after the 
event causing contention, noise, or other interference 
terminates. Such an embodiment allows the number of bands 
in the designated state to remain relatively high. 

[0098] A piconet or device may be configured for nearly any 

number of groups of bands. The piconet or device may be 
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reconfigured regarding the group (s) at a later time. For 
example, if the number of piconets exceeds the limit for 
the set of piconets, another group of bands may be added 
to allow more devices to use the piconet. 
[0099] Implementation of embodiments may be made without 

significantly complicating designs of piconets or devices. 
The bands within a frequency spectrum may all be 
substantially the same size, and the center- to-center band 
separation may be substantially equal or substantially a 
multiple of the smallest band separation. Also, dwell 
times for the bands and the pulse rates for the bands can 
be substantially the same. Fewer oscillators may be 
required and piconets and devices may have a common 
design. 

[0100] When utilized with a multiple piconet embodiment, the use 
of individual bands within the frequency spectrum and the 
codes described above coupled with multiband can yield a 
piconet to piconet isolation of 7 to 1. This in turn 
translates to around 8.5 dB in amplitude or 17 dB in 
power. This degree of separation may be sufficient during 
ordinary usage, however, in a densely paclced environment 
band to band bleedover coupled with the proximity of 
piconets and the placement of transceivers within each 
piconet, may reduce the isolation between piconets to a 
figure approaching zero. 

[0101] FIGURE 17 illustrates just such a situation. Piconet 120 
is located in close proximity to piconet 140. In fact, 
piconet 120 and piconet 140 may be located in such close 
physical proximity that the physical areas encompassed by 
the transmissions of each piconet 140, 120 may overlap. 
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This may occur, for example, if each piconet 140, 120 is 
being utilized within two adjacent apartments in a 
complex. 

[0102] One of the results of the close physical proximity of 

piconet s 140, 120 is that device 142 within one piconet 
140 may interfere with device 122 within another piconet 
120. This interference may occur because device 142 on 
piconet 14 0 is transmitting on the same band on which 
device 122 is attempting to receive. Interference may 
also result from the physical surroundings present 
within, or extraneous to, each piconet 140, 120. For 
example, one device 142 on piconet 140 may transmit on a 
band during one dwell period, but because of the physical 
surroundings reflections of this transmission may be 
present during subsequent dwell periods. These echoes 
may cause device 122 on distinct piconet 120 attempting 
to receive on the same band during the next dwell period 
to drop an unacceptable number of packets. 

[0103] These interference problems may also be exacerbated by 
the placement of devices 142, 146, 122, 124, 126 within 
their respective piconets 140, 120. Device 122 within 
piconet 120 may be receiving from another device 124 
located at the extremities of the range of piconet 120. 
Because device 142 on another piconet 140 is transmitting 
in close proximity to receiving device 122, receiving 
device 122 may be overwhelmed by the signal from device 
142 and drop packets transmitted from transmitting device 
124. 

[0104] One possible solution to these interference problems 

would be to assign separate frequencies to each piconet 
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140, 120. Separating the frequency spectrum between 
piconets 140, 12 0 in this manner would allow devices 142, 
144, 146, 122, 124, 146 on piconets 140, 120 to 
communicate with other devices on their respective 
piconets 140, 120 without much interference. This is 
inefficient, however, as the frequency spectrum is only 
partially utilized by each piconet 140, 120, and in the 
presence of many piconets this approach can lead to a 
significant degradation of performance. 

[0105] The codes described above may also be helpful in reducing 
interference on each piconet 140, 120, and between 
distinct piconets 140, 120, but piconets 140, 120 in 
close physical proximity to one another are most likely 
still going to have interference problems resulting from 
echoes and multipath problems, despite the possible 
orthoganality of the codes. 

[0106] A better solution to these interference problems is to 
reestablish multiple piconet channels by temporarily 
moving the piconets 140, 120 to different bands of the 
frequency spectrum. FIGURE 18 is a flowchart of an 
embodiment of a method for mitigating interference 
between two or more piconets. Devices on a piconet may 
detect interference (STEP 1810) and characterize this 
interference (STEP 1820) . Depending on the type of 
interference detected appropriate remedial action may be 
taken. If the interference originates from transmissions 
on a distinct piconet, the piconet may cease transmitting 
on certain bands until interference is no longer present 
(STEP 1830) . It will be readily apparent to those of 
skill in the art that the method depicted in FIGURE 18 
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may be used in conjunction with the codes described above 
to achieve an even greater effect. 

[0107] During operation, device 122 on piconet 120 may detect a 
certain amount of interference (STEP 1810) . This may be 
done in a variety of ways, many of which are well known 
in the art. One such method is the detection of a packet 
error rate. Many transmissions over wireless networks are 
accomplished using a from of packet ized communication. 
These packets may have many formats, such as TCP/IP, 
X.25, Frame Relay, FDDI, IEEE 802.15.3a, etc. Piconet 120 
may utilize these packets for transmission of data 
between two devices 122, 124. Since the reception and 
transmission of data between devices is the main purpose 
of most piconets, these packets are checked very closely. 
In fact, most packets include some type of error 
correction code to validate the sequence of bits which 
comprise most packets, such as EEC bits or the like. 

[0108] Using these error correction codes and validation bits, 

device 122 receiving packets on piconet 120 can determine 
that the packet error rate has gone above a certain 
threshold, and at that point device 122 can make the 
determination that interference has been detected. 
Usually this determination is made by communication 
software resident on device 122 . As is well known in the 
art, this determination may be made most efficiently at 
the medium access control (MAC) layer of the 
communication protocol utilized by this communications 
software . 

[0109] Additionally, interference may also be detected (STEP 
1810) by monitoring the bit error rate of received 
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communication on piconet 12 0. Usually, on piconets, 
transmissions are made via a series of bits. As is well 
known in the art, the reception of these bits by device 
122 may be assessed, and an error rate determined for the 
reception of bits. If this error rate exceeds a certain 
threshold, device 122 may determine that interference has 
been detected (STEP 1810) . The bit error rate may be most 
efficiently determined by the physical components of 
device 122. 

[0110] In many instances, after device 122 detects a certain 
threshold level of interference (STEP 1810) , the MAC 
layer of the communication protocol resident on device 
122 will attempt to mitigate this interference through 
the use of time division multiple access (TDMA) . TDMA 
uses time division multiplexing to attempt to reduce the 
interference affecting device 122. However, in many cases 
utilizing TDMA does not alleviate the interference 
because TDMA relies solely on assigning time slots to 
different transmission streams, while in may cases the 
interference detected (STEP 1810) at device 122 is in the 
frequency domain, and is caused by the close physical 
proximity of another device 142 transmitting on another 
piconet 140. 

[0111] After device 122 detects interference (STEP 1810) , in 
many embodiments of the invention device 122 will then 
characterize this interference (STEP 1820) . In order to 
mitigate the interference at device 122, the interference 
detected can be characterized to determine an appropriate 
remedy. In many cases this characterization may be done 
by the MAC layer of the communication protocol- The MAC 
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layer may provide channel assessment commands in order to 
appropriately characterize the interference (STEP 1820) . 
These channel assessment commands may analyze the quality 
and quantity of interference present on a particular band 
in order to make an accurate evaluation of the type of 
interference present on that band, 
[0112] If it is determined that the interference detected (STEP 
1810) by device 122 is a stationary, narrow band 
interference a simple solution may be devised, such as 
abandoning transmitting and receiving on that particular 
band or frequency. If, however, the interference is not 
confined to a narrow frequency band, or is somewhat 
variable in strength and frequency, another solution may 
be needed. 

[0113] If device 122 detects interference (STEP 1810) and this 
interference is characterized (STEP 1820) as a shifting, 
variable interference, the piconet 12 0 may cease 
transmitting (STEP 1830) on certain bands in order to 
mitigate the interference between piconets 120, 140. 
Additionally, if abandoning the usage of certain bands by 
one piconet 120 is insufficient to remedy the 
interference problems, both piconets 140, 120 may abandon 
certain bands to further ameliorate the interference 
problem. In many embodiments of the invention, the 
frequency spectrum is partitioned into bands. The codes 
described above allow each piconet 140, 120 to utilize 
most if not all of the bands within the frequency 
spectrum. However, when interference is detected (STEP 
1810) one piconet 140 may cease transmitting on one set 
of the bands and the other piconet 120 may utilize this 
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same set of bands for its transmissions. Conversely, the 
other piconet 12 0 may cease transmitting on another set 
of bands while the first piconet 140 uses this set of 
bands for its transmissions. By keeping the sets of bands 
within the frequency spectrum substantially orthogonal, 
interference between the two piconets 140, 120 may be 
kept to a minimum. In some embodiments of the invention, 
devices 142, 122 on piconets 140, 120 may coordinate with 
one another and controllers 146, 126 of piconets 140, 120 
in order to facilitate a graceful cessation of 
transmissions on orthogonal sets of bands . 

[0114] While it is desirable to have this coordination of 

frequency sharing be accomplished through actual message 
exchange, it is sometimes difficult to have devices 142, 
122 within different piconets 140, 120 exchange messages, 
however briefly. An example of this situation may occur 
when dealing with secure piconets 14 0, 12 0, which will 
not talk to device 142, 122 that does not have a proper 
authentication code. In these situations, it is still 
possible to accomplish frequency sharing without 
explicate coordinating messaging. Turning briefly to 
FIGURE 20, a solution to the problem of frequency 
sharing without communication between piconets 14 0, 120 
is illustrated. 

[0115] After detecting interference (STEP 1810) and 

characterizing this interference as originating with 
another piconet (STEP 1820) piconets 120, 140 may cease 
transmitting on certain bands (STEP 1830) . This approach 
involve having a universally agreed to sharing policy, 
such that it will be possible to achieve sharing of the 
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frequency spectrum without communication between the 
various piconets 140, 120 or piconet devices 142, 144, 
146, 122, 124, 126. 

[0116] In this particular example, the active frequency spectrum 
is separated into seven bands which are all being 
utilized by one piconet 120 (1510 - MODE 1) . Another 
piconet 140 may be established soon after and begin 
transmitting on all seven bands within the frequency 
spectrum in an initial attempt to coexist with the 
established piconet 120 through the use of the orthogonal 
codes described above. However, if the orthogonality is 
not adequate, both piconets 140, 120 will experience 
unacceptable packet error rates and piconet 120 (the 
previously established piconet) will know that because 
piconet 120 was previously established the protocol 
dictates that piconet 120 cease transmitting on bands 2,3 
and 5 of the frequency spectrum. 

[0117] By the same token, a device 142 on piconet 140 may also 
detect interference. Device 142 may detect interference 
of its own accord, or device 122 on distinct piconet 120 
may boost its transmission signal to cause device 142 on 
piconet 140 to perceive interference. When device 142 on 
newly arrived piconet 140 detects interference, the 
protocol may dictate that newly established piconet 140 
cease transmitting on bands 1, 4, 6 and 7. Now incumbent 
piconet 120 may utilize bands 1, 4, 6 and 7 while newly 
arrived piconet 140 utilizes bands 2, 3 and 5 (1520 - 
MODE 2) . In this way interference between two piconets 
140, 120 in close proximity may be mitigated. Both 
piconets 14 0, 120 may continue to monitor the bands that 
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they have surrendered in order to detect lack of 
transmissions on these bands. For example, if piconet 
120 ceases transmissions altogether, piconet 140 may be 
detect the lack of activity and begin transmitting on 
bands 1, 4, 6 and 7 once again. 

[0118] The surrendering of these bands may be accomplished in a 
wide variety of different methods which will be readily 
apparent to those of skill in the art. One method may be 
device 122 on piconet 120 signaling controller 126 of 
piconet 120 that interference has been detected, the 
piconet controller 126 may in turn signal other devices 
122, 124 on piconet 120 that they are to cease 
transmitting on certain bands of the frequency spectrum, 
and may utilize only certain other bands of the spectrum. 
Additionally, device 120 may cease transmitting on these 
bands unilaterally. 

[0119] With two piconets 140, 120 sharing the frequency spectrum 
(152 0 - MODE 2) , suppose a third piconet is now 
established. At that point, the two existing piconets 
140, 120 experience an unacceptable decline in their 
packet error rate and devices on these piconets 140, 120 
may detect interference from this third piconets. The 
existing piconets realize they are at MODE 2 (1520) in 
the universal sharing policy, and the policy may dictate 
that at this point the oldest existing piconet 120 
surrender bands 4 and 7 leaving it with bands 1 and 6. 
The policy may further dictate that the other piconet 14 0 
at mode 2 surrender band 3, and may now transmit on 2, 5 
and 7, while the newly established piconet may utilize 
bands 4 and 3 (1530 MODE 3) • The pre -agreed transition 
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sequence assures that an acceptably equitable 
distribution is achieved and that the entire spectrum is 
effectively utilized by assigning substantially 
orthogonal bands of the frequency spectrum to different 
piconets 120, 140. It will be appreciated by those of 
ordinary skill in the art that many policies may be 
utilized for the assigning and distribution of bands of a 
frequency spectrum between piconets 120, 140, it will be 
further appreciated that these methodologies may be 
practiced with any different number of bands and 
piconetsl20 ,140, and may be utilized with the codes 
described above. 

[0120] Though a universal sharing policy mitigates interference 
between piconets 120, 140 effectively, it is sometimes 
desirable to coordinate between piconets 120, 140 which 
bands will be allocated to each piconet and the 
associated administrative details. FIGURE 19 illustrates 
just such a situation. In this case, two device 142, 144 
on piconet 14 0 are in such close proximity to device 122 
on piconet 120, that they are interfering with device 
122. Device 122 may perceive this interference and begin 
to institute the universal sharing policy described 
above. However, it may be the case in this situation that 
devices 142, 144 are in such close proximity to one 
another during communication that they cannot detect 
interference from device 122 on piconet 120, even in the 
case where device 122 drastically increases the power of 
its signal . 

[0121] Under these circumstances, device 122 on piconet 120 may 
communicate with any device 142, 144, 146 on piconet 140 
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in order to coordinate which sets of bands each piconet 
140, 120 should cease using. In many circumstances the 
agreed upon protocol may mirror the universally agreed 
upon protocol discussed above, however, as one skilled in 
the art will appreciate any number of schemes may be 
concocted and agreed upon by the devices 142, 144, 146, 
122, 124, 126 within piconets 140, 120. For example, if 
piconet 140 is experiencing low usage it may indicate it 
only requires usage of one band within the frequency 
spectrum and will cease transmitting on all other bands, 
conversely piconet 120 may utilize all other bands within 
the spectrum, but must abandoned one band for use by 
piconet 140. 



to the MAC layer of the IEEE's ^^802. 15. 3a Wireless 
Personal Area Network" standard in order to facilitate 
this communication between piconets 102, 140. In 
particular, new MLME primitives may be added to allow 
communication between devices on distinct piconets. One 
example modifications that may be made to the MLME 
primitives are as follows: 

802.15.3a MAC Supplements to Support Frequency Divisional 
Multiple Access 

• Extensions to 820.15.3 Information Elements 

- Dev Capability 

• New Information Elements 

Bands Allowed 
Band Report 

• Extensions to MLME Primitives 
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- MLME - SCAN . conf irm 
MLME- Start . request 

• Extensions to Support Piconet Parameter Change 

- Piconet Parameter Change Information Element 

- MLME-PICONET-PARM_CHANGE Primitive 

• New MLME Primitives 

- MLME-BAND-ASSESSMENT 

- MLME-BAND-COORDINATION 

- MLME-BAND-ALLOCATION 

- MLME-REMOTE-BAND-ALLOCATION 

- MLME-REMOTE-BAND-ASSESSMENT 

- MLME -BAND -REPORT 

- MLME -LINK- STATUS 

• New MAC Command Frames 

- Band Coordination 

- Band Allocation 

- Remote Band Assessment 

- Link Status 
Extensions Information Element 

• Dev Capabilities Field of Capability IE 

bits: b23-bl6 B15 bl4 bl3-bll 

Reserved Will Band Will Band Supported Bands^ 

Allocate Coordinate 



Dev Capabilities Field of Capability IE 

blO b9 b8 b7-b5 b4-bO 

Listen to Listen to Always awake Preferred Supported 

multicast Source fragment Modulations^ 

size 
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^Follows Encoding of PHYPIB_BandsSupported 
^Follows encoding of PHYPIB_ModulationVector 

New Information Elements 

Bands Allowed IE 

Octets: 2 1 1 

Bands Allowed Length (=2) Element ID 

- Bands Allowed 

Bits: 15 bl4 bl3 bl2 bll blO b9 b8 

BAS f(15) f(14) f(13) f(12) f(ll) f(10) f(9) 



- Bands Allowed 

b7 b6 b5 b4 b3 b2 bl bO 

f{7) f{6) f{5) f(4) f{3) f(2) f(l) f(0) 



- Band Assessment Status (BAS) 

• Set indicates all bands have been assessed 

• Clear indicates all bands have not been assessed 

- f (x) bit set means that band is allowed in the 
piconet 

• If BAS set band is allowed based on assessment 

• If BAS clear band is allowed based on PNC 
capability only 

- Controlled by PNC based on assessment of band 
performance 

- Required in every beacon 
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2 

Band- 2 
Report 
Info 
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Band-1 
Report 
Info 



1 

Length 
(2*n) 



1 

Element 
ID 



- Band Report Info 

Octets:! 1 
CBAResult CBABand 

• Probe Rules 

- PNC may request and may respond 

- DEV may request of PNC and may respond to PNC 

- DEV shall not request and shall not respond to DEV 
other than PNC 

Extensions to MLME Primitives 

• MLME -SCAN. confirm 

- Add BandsAllowed to the Piconet Description Set 

• MLME- Start . request 

- Add BandsAllowed 



Extension to Support Piconet Parameter Change 

• Piconet Parameter Change Information Element 

- Add change type encoding for Bands Allowed 

- Allow super frame timing field to be interpreted 
as new Bands Allowed for this type 
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Bits:15 bl4 

BAS f(15) 

b7 b6 

f(7) f(6) 



bl3 

f (14) 
b5 b4 
f(5) f(4) 



bl2 bll blO 

f(13) f(12) f(ll] 

b3 b2 bl 

f(3) f(2) f(l) 



b9 b8 

f(10) f(9) 

bO 

f (0) 



-Necessary only when Bands Allowed is changed 
because a band is being dis-allowed 

-All DEVs automatically drop any dis-allowed bands 
from their data streams when change goes into effect - 
mno band coordination is required for dropping dis- 
allowed bands 
• MLME-PICONET-PARM- CHANGE Primitive 

- Same as above 



MLME Primitives 

• MLME - BAND -ASSESSMENT 

- Request 

o BandList - 2 octets, bit set indicates request for 
assessment 

Bits:15 bl4 bl3 bl2 bll blO b9 b8 

BAS f(15) f(14) f(13) f(12) f(ll) f(10) f(9) 

b7 b6 b5 b4 b3 b2 bl bO 

f(7) f(6) f(5) f(4) f(3) f(2) f(l) f(0) 



o BandScanDuration 

- 1 octet, 0 - 65535 usee 
- Confirmation 

o NumberOfBands 

- 1 octet 
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Octets: 1 1 ... 1 1 

Worst Band Worst Band Best Band Best Band 
CBAR Index CBAR Index 



o BandRatingList 

- variable octets 
o Re suit Code 

- 1 octet 
Re suit Code 

0 
1 
2 

3 to 255 



Indication 
Success 
Request Denied 
Invalid Bands 
Reserved 



• MLME - BAND - COORDINAT ION 

- Request 

o TrgtlD - 1 octet 
o BandList 

- Same format as for MLME-BAND-ASSESSMENT, bit 
set is a request to signal on that band, if b3 is 
set b4 is ignored 

o StreamList - n octets 

- Indication 

o OrigID - 1 octet 
o BandList - 2 octets 
o StreamList - n octets 

- Response 

o OrigID - 1 octet 

o ResultCode - 1 octet 

o BandList - 2 octets 

- If ResultCode is 0 or 4 BandList is ignored 

Gray Cary\AU\4115886 . 1 
2503362-990002 



ATTORNEY DOCKET NO. PATENT APPLICATION 

ALER0002 CUSTOMER NO. 25094 

-46- 

- If ResultCode is 1,2 or 3 BandList indicates 
unsupported, disallowed or unusable band{s) 



ResultCode 
0 
1 
2 
3 
4 

5 to 255 

- Conf i rmat i on 
o TrgtID - 1 octet 
o ResultCode - 1 octet 
o BandList - 2 octets 

- Origin DEV will transmit using the coordinated new 
bands in the superframe in which a reception of a MLME- 
BAND-COORDINATION. Confirmation with a successful 
ResultCode 

- Origin DEV will immediately stop transmitting with 
a disallowed band, according to Bands Allowed Information 
Element in PNC beacon, regardless of any previously 
successful coordination 

- Similarly, the Target DEV will immediately stop 
attempting to receive on any disallowed bands 

• MLME - BAND - ALLOCAT I ON 

- Request 
o BandList 



Indication 
Band coordination successful 
Band(s) not supported 
Band(s) not allowed 
Band unusable 
Invalid stream (s) 
Reserved 
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- same format as for MLME-BAND-ASSESSMENT, bit 
set is a request to receive allocation of that band 
o AllocationDuration - 2 octets 



- Number of superframes the Target will not use 



the band(s) 

- Indication 

o OrigID - 1 octet 

o BandList - 2 octets 

o AllocationDuration - 2 octets 

- Response 

o OrigID - 1 octet 

o ResultCode - 1 octet 

- Confirmation 

o ResultCode - 1 octet 
• MLME - REMOTE - BAND -ALLOCATION 

- Request 
o TrgtID 

o BandList 



- same format as for MLME-BAND-ASSESSMENT, bit 



set is a request to receive allocation of that band 
o AllocationDuration - 2 octets 



- Number of superframes the Target will not sue 



the band(s) 

- Indication 
o OrigID - 1 octet 
o TrgtID - 1 octet 
o BandList - 2 octets 
o AllocationDuration - 2 octets 

-Response 
o OrigID - 1 octet 
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o TrgtID - 1 octet 

o ResultCode - 1 octet 

- Confirmation 
o TrgtID - 1 octet 
o ResultCode - 1 octet 



ResultCode Indication 

0 Band Allocation Successful 

1 Allocation duration denied 

2 Band allocation denied 

3 Invalid Request 



• MLME - REMOTE -BAND -ASSESSMENT 
- Request 
o TrgtID 

o BandList - 2 octets, bit set indicates request for 
assessment 



Bits:15 bl4 bl3 

BAS f{15) f(14) 

b7 b6 b5 b4 

f(7) f(6) f(5) f(4) 



bl2 bll 

f(i3) f(i2; 

b3 b2 

f(3) f(2) 



blO b9 b8 

f(ll) f(10) f(9) 

bl bO 

f(l) f(0) 



o RemoteScanTimeout 

- 1 octet, 0 - 65535 usee 

- Indication 
o OrigID 

o BandList 
• MLME - REMOTE - BAND - AS S E S SMENT 

- Response 
o OrigID 
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o NumberOf Bands 

o BandRatingList 

o ResultCode 

Octets: 1 1 ... 1 1 

Worst Band Worst Band Best Band Best Band 

CBAR Index CBAR Index 



- Confirmation 
o TrgtID 

- 1 octet 



NumberOf Bands 

- 1 octet 
BandRatingList 

- variable octets 
ResultCode 

- 1 octet 
ResultCode 

0 
1 
2 

3 to 255 



Indication 
Success 
Request Denied 
Invalid Bands 
Reserved 



• MLME - LINK- STATUS 

- Request 
o TrgtID 

o LinkStatusTimeout , 0 - 65535 usee 

- Indication 
o OrigID\ 

- Response 
o OrigID 
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o SampleWindowSize 
o NumberOf Bands 
o ReceiverGain 
o BandQualityList 

octets:! ... 1 

Band n LQI ... Band 1 LQI 

- Conf irmat ion 
o TrgtID 

o SampleWindowSize, 0 - 65535 usee 
o NumberOfBands 
o BandQualityList 
o ReceiverGain 
o ResultCode 

- Success , Timeout 
MAC Command Frames 

• Band Coordination request 

octets :n 2 2 

StreamList BandList Length {=2+n) 

- Same encoding as for MLME-BAND- 
COORDINATION . request 

• Band coordination response 

octets: 2 12 2 

BandList ResultCode Length (=3) Command Type 

- Same encoding as for MLME- BAND- 
COORDINATION . response 

• Band allocation request 
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Command Type 
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octets: 2 2 2 2 

AllocationDuration BandList Length (=4) Command Type 



• Band allocation response 

octets :1 2 2 

ResultCode Length (=1) Command Type 



• Remote band allocation request 

octets: 2 2 12 2 

AllocationDuration BandList TrgtID Length Command 

(=5) Type 



• -Remote band al-ioeation response - 

octets :1 12 2 

ResultCode TrgtID Length (=2) Command Type 



• Remote Band Assessment 
- Request 

octets: 2 2 2 

BandList Length (=2) Command Type 



o BandList 



Bits:15 


bl4 


bl3 


bl2 


bll 


blO 


b9 


b8 


BAS 


f (15) 


f (14) 


f (13) 


f (12) 


f (11) 


f (10) 


f (9) 


b7 


b6 


b5 b4 


b3 


b2 


bl 


bO 




f (7) 


f (6) 


f(5) f{4) 


f (3) 


f (2) 


f (1) 


f (0) 





- f (n) bit set requests assessment 
- Response 
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octets:2*n 12 2 

BandRatingList Reason Code Length (=l-f2*n) Command Type 



o BandRatingList 

Octets: 1 1 
Worst Band Worst Band 
CBAR Index 



Best Band 
CBAR 



Best Band 
Index 



o Re suit Code 
Value 
0 
1 
2 

3 to 255 



Indication 
Success 
Request Denied 
Invalid Bands 
Reserved 



o Link Status 

- Request 
octets : 1 
Stream index 



Length (=1) 



Command Type 



- Response 
octets :2*n 1 
Band Receiver 
Quality List Gain 



2 

Sample 



2 

Length 



Window Size (=2+2*n) 



2 

Command 
Type 



■ BandQualityList 
octets: 1 

Band n LQI 



Band 1 LQI 
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Support From Supplements 

• Band Selection 

- Based on capability and requirements 

- Based on network interference as measured by PNC 
and/ or all devices in the Network 

- Based on coexistence as measured by PNC and/or all 
devices in the network 

- Based on link performance between source and 
target DEVs 

- Based on spectrum sharing 

[0123] Using these extensions a device 122 on piconet 120 may 
communicate with another piconet 140 in order to 
coordinate the division and usage of the bands of a 
frequency spectrum. The message sequence chart for this 
coordination process is depicted in FIGURE 21. A device 
122 may detect interference from another piconet 140 
(STEP 1810) . Device 122 can then disassociate from the 
piconet 120 to which it belongs. This disassociation 
process is depicted in FIGURE 23. Device 122 may then 
associate with the interfering piconet 140. This 
association process is depicted in FIGURE 24. 

[0124] Returning now to FIGURE 21, after associating with the 
interfering piconet 140, initiating device's DME layer 
sends a request to the device's MLME to request certain 
channels be freed up 2010 using MLME band allocation 
primitives. This request is then forwarded on to piconet 
140 with which device 122 is now associated using MAC 
layer band allocation commands 2020. This request 
presents a list of bands which initiating device 122 
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wants freed, along with a time for which these bands 
should remain free. When piconet 140 receives this 
request the MLME layer of piconet controller 146 
indicates to its DME that a request for certain bands has 
arrived using MLME band allocation primitives 2030. 

[0125] In turn, piconet controller's 146 DME responds to the 
MLME using the same MLME band allocation primitives 
indicating that those bands are to be freed up for the 
duration requested 2040. The piconet controller 146 of 
interfering piconet 140 will then respond to device 122 
using MAC band allocation commands indicating that 
device's 122 request has been granted 2050. Device's 122 
MLME then confirms this grant to its DME using MLME band 
allocation primitives 2060. 

[0126] After this exchange between device 122 and interfering 

piconet 140, device 122 may disassociate from interfering 
piconet 140 and associate with its original piconet 120 
(See FIUGRES 22 and 23) . Device 122 can then coordinate 
with piconet 120 to use the bands which interfering 
piconet 140 has relinquished. The message sequence chart 
for this coordination is depicted in FIGURE 22 . 

[0127] Initiating device's DME layer sends a request to the 
device's MLME to request the use of certain channels 
agreed upon with interfering piconet 140 using MLME band 
allocation primitives 2110. This request is then 
forwarded on to the piconet 12 0 with which device 122 is 
now associated using MAC layer band allocation commands 
2120. This request presents the list of bands which 
interfering piconet 14 0 has agreed to free, the 
associated stream list, along with a time for which these 
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bands and streams should remain free. When piconet 12 0 
receives this request the MLME layer of piconet 
controller 126 indicates to its DME that certain bands 
and streams have been freed for a certain duration using 
MLME band allocation primitives 2130. 
[0128] In turn, piconet controller's 126 DME responds to the 
MLME using the same MLME band allocation primitives 
indicating that those bands are to be utilized for the 
duration indicated 2140. The piconet controller 126 of 
piconet 12 0 will then respond to device 122 using MAC 
band allocation commands indicating that device's 122 
request has been received, acknowledged, and granted 
215.0.- Device '.s .1.22 ML^3E then confirm to. its 

DME using MLME band allocation primitives 2160. After 
the expiration of the duration for which the bands were 
freed, interfering piconet 140 may return to transmitting 
on the granted bands. Piconet 12 0 can either wait to 
detect interference to coordinate with interfering 
piconet 140 again, or may ^preemptively enter into 
coordination with interfering piconet 140 before 
expiration of the duration for which the bands have been 
granted. 

[0129] While a focus of the specification has been RF 

communications between devices using a piconet, the 
concepts are not limited to the embodiments described 
herein. The concepts may be applied to any communicating 
medium where communications are to be made between 
devices using electromagnetic radiation (including 
optical, ultraviolet, infrared, etc.) at discrete bands 
within a frequency spectrum. 
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[0130] In the foregoing specification, the invention has been 
described with reference to specific embodiments. 
However, one of ordinary skill in the art appreciates 
that various modifications and changes can be made 
without departing from the scope of the present invention 
as set forth in the claims below. Accordingly, the 
specification and figures are to be regarded in an 
illustrative rather than a restrictive sense, and all 
such modifications are intended to be included within the 
scope of present invention. 

[0131] Benefits, other advantages, and solutions to problems 
have been described above with regard to specific 
embodiments. However, the benefits, advantages, 
solutions to problems, and any element (s) that may cause 
any benefit, advantage, or solution to occur or become 
more pronounced are not to be construed as a critical, 
required, or essential feature or element of any or all 
the claims. 
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